Resumo: A construção de grades horárias dos cursos de uma universidade é um problema que deve ser enfrentado no início de todos os semestres e, por mobilizar quantidades significativas de recursos, se constitui numa importante tarefa administrativa. É classificado, em termos de complexidade computacional, como NP-hard, o que implica grande exigência de capacidade de processamento. É modelado de maneiras muito diversas, no intuito de se obter adequação quanto ao contexto educacional do país, às regras específicas da instituição ou aos objetivos específicos dos gestores, entre outros. Neste artigo, propõe-se um modelo matemático para construir grades de horários, otimizando a utilização de salas de aula. Para resolver o modelo proposto, desenvolveu-se um algoritmo que divide o problema para viabilizar o uso de programação linear inteira mista. Experimentos computacionais aplicados a uma base de dados real de uma universidade pública brasileira confirmaram o bom desempenho da abordagem proposta, reduzindo consideravelmente a quantidade de salas de aulas alocadas.

Abstract: Creating timetables for courses is a problem that universities face at the beginning of every semester. This activity represents an important administrative task because it consumes significant amount of resources. In terms of computational complexity, this is classified as NP-hard, as it demands a huge amount of processing capacity. Timetabling is modeled in a number of different ways, aiming to fit the country’s educational context, meet specific rules of institutions of higher education or specific goals of managers, among others. In this paper, we propose a mathematical model to solve the University Course Timetabling Problem and optimize classroom utilization. To solve the proposed model, an algorithm that divides the problem was developed, solving it with mixed integer linear programming tools. Computational experiments applied to a real database of a Brazilian public university confirmed the good performance of the proposed approach, which greatly reduces the amount of assigned classrooms.

A busca constante pela excelência no âmbito empresarial tem exigido um conhecimento minucioso de todos os recursos da empresa, principalmente no que se refere à área produtiva, na qual realmente acontece a agregação de valor ao produto final. O mapeamento dos processos, a eliminação de perdas e o controle por meio de indicadores confiáveis são fundamentais para o aumento deste conhecimento e para o apoio à tomada de decisões. Com base nesses pressupostos, este trabalho apresenta um estudo de caso realizado no processo de produção de uma fabricante de capacitores resistentes a altas vibrações dentro da indústria automotiva. O objetivo foi encontrar o caminho da eficiência, primeiramente mensurando os ciclos de produção, em seguida, identificando pontos falhos e, por fim, propondo ações que visem o crescimento do IROG (Índice de Rendimento Operacional Global). A aplicação do método permitiu identificar a operação gargalo e demais pontos limitantes do processo, contribuindo para a alavancagem da eficiência na empresa.

The constant search for excellence in business has required a thorough knowledge of all company resources, especially with regard to the production area, in which value is indeed added to the final product. Process mapping, elimination of losses, and control through reliable indicators are essential to the enhancement of knowledge and decision making support. Based on these assumptions, this study presents a case study conducted in the production process of a manufacturing plant of high-vibration resistant capacitors for the automotive industry. The goal was to achieve efficiency, firstly by measuring the production cycles, next by identifying flaws, and at lastly by proposing initiatives aimed at increasing the IROG (Index of Global Operating Income). The application of this method allowed identifying the bottleneck operation and other limiting factors of the process helping to boost the company's efficiency.

O objetivo do artigo é apresentar o processo de decisão em grupo realizado junto a executivos de uma agência marítima com operação no Sul do Brasil, no qual a técnica Processo de Análise Hierárquica (AHP) foi utilizada como suporte. A decisão envolveu a priorização de confirmações de reservas de embarque de cargas de exportação em um determinado instante, em situação de escassez - falta de contêineres vazios ou espaços nos navios disponíveis. O contexto do estudo foi o porto de Rio Grande, no Estado do Rio Grande do Sul. A escolha da organização e do porto foi feita por conveniência. Utilizou-se a metodologia de resolução de problemas da pesquisa operacional (formulação do problema, construção do modelo, solução do modelo, teste do modelo e avaliação da solução e avaliação final) para gerar um modelo matemático para auxiliar os decisores na priorização de reservas de embarque de cargas. Dados secundários foram coletados da empresa estudada. Foram feitas reuniões para geração do modelo com a equipe comercial da empresa, composta por quatro funcionários e um gerente. O método mostrou-se apropriado para expandir a mente dos decisores, ao oportunizar a incorporação no processo decisório de outros fatores, além da visão meramente financeira, considerando fatores gerenciais e organizacionais. A validação do processo pelo grupo de executivos incluiu uma apreciação da qualidade da decisão tomada. Os executivos envolvidos foram unânimes ao afirmarem sua satisfação com os resultados obtidos a partir da utilização da técnica.

The aims of this article is to present the group decision-making process carried out with executives from a shipping agency operating in the south of Brazil, in which the Analytic Hierarchy Process (AHP) technique was used as support. The decision involved the prioritization of booking confirmations for the shipment of cargos for export at a particular moment in time, in a situation of scarcity - a lack of empty containers or space on the available vessels. The study context was the harbor of Rio Grande, in the State of Rio Grande do Sul. The choice of the organization and the harbor was done by convenience. It was used the methodology of problem solution of the operating research (problem formulation, model design, model solution, model testing and solution evaluation, and final evaluation) to generate a mathematical model for supporting decision makers on prioritizing booking confirmations for shipment of cargos. Secondary data were collected from the studied company. It was done meetings for generating the model with the commercial team of the company, composed by four employees and one manager. The method proved appropriate for broadening the mind of the decision makers as it facilitated the incorporation within the decision making process of other factors rather than the purely financial view, by taking into consideration managerial and organizational factors. The validation of the process by the group of executives included an assessment of the quality of the decision taken. The executives involved were unanimous in stating their satisfaction with the results obtained with the use of the technique.

Este artigo apresenta um modelo de rede integrado combinando realocação de contêineres vazios e operações de transbordo de contêineres cheios e vazios, visando auxiliar gestores no tratamento do desequilíbrio normalmente existente entre quantidades de contêineres de exportação e de importação. Na rede, os nós representam clientes, companhias de leasing, portos e depósitos em terra; os arcos representam rotas de transporte. O modelo matemático subjacente opera em estágios. Primeiro, a demanda de contêineres vazios é ajustada, considerando suprimentos e demandas globais. A seguir, um modelo de transbordo determina a solução de mínimo custo, utilizando programação linear. Os roteiros de transporte são registrados e controlados dinamicamente, repetindo os estágios ciclicamente, para um dado horizonte de tempo. O modelo é flexível, permitindo a configuração de vários parâmetros. Um sistema de simulação foi implementado utilizando parâmetros gerados aleatoriamente, a fim de avaliar a complexidade do modelo, testar diferentes soluções e verificar a formulação matemática.

This paper presents an integrated network model combining empty containers assignment, and empty and full containers transhipment operations, aiming to help managers to deal with the typically unbalanced trading export and import containers. In the network, nodes represent customers, leasing companies, harbors and warehouses; while arcs represent transportation routes. The underlying mathematical model operates in stages. First, the demand for empty containers is adjusted, considering global customers supplies and demands. Next, a transhipment model determines the minimal cost solution, using linear programming. The transportation routes are registered and dynamically controlled, cycling through the stages, for a given time horizon. The model is flexible, allowing several parameters to be configured. A simulation system was implemented using randomly generated parameters, to evaluate the model's complexity, to test different solutions, and to verify the mathematical formulation.